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MESSAGING SYSTEM 



The present invention relates to the field olmessaging systems, and particularly but 
not exclusively to voice messaging and unified messaging systems. 

Messaging systems are well-known in the art. One of the simplest form of 
messaging system is a voice messaging system. Computer telephony integration 
(CTi) is a term which refers to the integration of computer architectures with 
telephony systems. A voice messaging system is an example of a CTI system, and a 
further example is a unified messaging system. 

Voice or unified messaging systems have conventionally been deployed in one of 
three implementations. 

In a first voice messaging implementation a voice messaging (or unified messaging) 
system is co-located with a subscriber's telephone switch, i.e. a subscriber's private 
branch exchange (PBX). Within a multi-site organization or enterprise this will tend 
to result in each physical location (which has its own telephone switch) having a 
separate voice messaging (or unified messaging) system. For an enterprise with 
many distributed locations, such an arrangement requires the deployment of many 
(possibly small) systems resulting in considerable IT administrative costs. 

Figure 1 shows two distributed locations each with their own telephone switch, 
specifically a PBX, and dedicated unified or voice messaging system. This system 
provides, at least, the following three typical voice messaging functions: call 
answering, automated attendant and subscriber access. 

1. The call answering feature is initiated when calls are forwarded by the telephone 
system as a result of the called party not answering (e.g. due to a busy or no-answer 
condition). 

2. The automated attendant feature offers callers a menu for automatically routing a 
call to the desired answering point, without the need for operator intervention. 

3. The subscriber access feature allows subscribers, or mailbox owners, of the voice 
messaging system to call into the system and retrieve their messages over the 
phone. 

In a second voice messaging implementation, the voice messaging system utilizes a 
deployment of a central messaging system serving multiple remote locations. This 
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form of deployment requires long-distance telephone connections to be provided 
between the remote private branch exchanges (PBXs), serving remote locations, 
and the centralized messaging system. _ 

Figure 2 shows two locations being served by a single centralized unified or voice 
messaging system. The long distance telephone connections generally need to be 
provided regardless of their use (i.e. it is necessary to purchase enough capacity to 
handle busy periods). In addition some voice messaging features are lost in the 
centralized arrangement of Figure 2. The automated attendant application provides 
callers into an office or building with the ability to connect to a user. This capability 
is not provided in the centralized arrangement of Figure 2: the system providing the 
automated attendant function handles all users for all systems, and so does not 
provide service equivalent to a human attendant at the remote site. Additionally, 
different offices may be located in different countries with different language 
requirements. A simple example is that a first office may be in Canada and need 
both English and French languages, whereas another office served from the same 
centralized facility may have entirely, non-overlapping, language requirements, for 
example locating in Japan. 

In a third implementation the second implementation is modified such that the long- 
distance telephone connectivity is provided by an organisation's (existing) data (IP) 
Wide Area network (WAN), possibly using Voice over Internet Protocol (VoIP). This 
deployment puts a strict requirement on the bandwidth and more critically the quality 
of service (e.g. the network latency) characteristics of the corporation's WAN. This, 
most generally, is not, and will not be met for the majority of corporations now or in 
the near future. 

It is an aim of the present invention to provide an improved messaging system.. 

The present invention relates to a messaging system comprising a plurality of 
remote servers and a centralized data store ^associated with a said plurality of 
remote servers, in which system the centralized data store includes means for 
storing messages and data associated with all users of the plurality of remote 
servers, and the plurality of remote servers are each associated with a respective 
cache means for storing at least a portion of the data associated with users of said 



remote server such that at least one voice messaging function can be provided to 
users of said voice server independent of the centralized message store. 

The at least one voice messaging function may include call answering. 

The plurality of voice servers may be associated with a plurality of voice mail 
domains. The number of voice servers may correspond to the number of voice mail 
domains. Each voice server may be associated with a telecommunications switch. 
The telecommunications switch may be a public branch exchange. 

The centralized data store may further be provided with a voice mail domain 
interface, said interface being connected to a dedicated telecommunications switch, 
such a private branch exchange. Such switch may provide subscriber access to the 
centralized data store. 

The centralized data store may provide a common message store for al i voice mail 
domains and a common directory store for all voice mail domains. 

There may be provided for subscriber access to the centralized data store via said 
interface. 

In accordance with embodiments of the invention the messaging function is 
architecturally split into a number of separate components which, critically, can be 
implemented in at least two separate computer systems. These systems can be 
deployed: 

i. In separate physical locations connected using a data network. The message 
storage can be centralized within a single (or few) data storage facilities, 
providing security, simplicity and management costs benefits. 

ii. These systems provide the beneficial external user characteristics normally 
derived from multiple distributed systems (e.g. a local automated attendant is 
provided, specific language support etc). 

iii. In addition these systems may be engineered to provide reliable voice/unified 
messaging support without strict requirements on data network availability 
and quality of service (QoS). 

Such an architecture allows much more flexibility of deployment for voice messaging 
or unified messaging systems. 
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'mere are considerable cost savings to be realized within enterprises by centralizing 
the storage of corporate data. Messages within e-mail or voice-mail systems derive 
similar benefits from a centralized storage policy. A geographically distributed 
Unified or Voice Messaging architecture provides a mechanism to deploy part of the 
Unified or Voice messaging function co-located with a subscribers telephone switch 
while also allowing for a centralized message storage facility. 



The invention is now described by way of example with reference to the 
accompanying figures, in which: 

Figure 1 illustrates an example of a voice or unified massaging system at which 
telephone switches and messaging systems are deployed at multiple locations, as 
known in the art; 

Figure 2 illustrates an example of a voice or unified messaging system at which 
telephone switches and messaging systems are deployed at multiple locations 
together with a central messaging system, as known in the art: 

Figure 3 illustrates an example of a voice or unified messaging system at which 
telephone switches and messaging systems are deployed at multiple locations 
together with an enhanced central messaging system in accordance with an 
embodiment of the present invention; 

Figure 4 illustrates an example implementation of the enhanced central messaging 
system of the embodiment of Figure 3: and 

Figure 5 illustrates an example implementation of a messaging system deployed at a 
location in accordance with the embodiment of Figure 3. 

The present invention is described herein by way of reference to a particular 
example, and in particular to the example of a unified/voice messaging system. 
However the invention is not limited in its applicability to the examples and 
embodiments described herein. 

Referring to Figure 3 there is shown a unified/voice messaging systems deployed in 
a geographically distributed manner and implemented in accordance with a 
preferred embodiment of the present invention. 



5 

rhe PBX's of the remote or distributed locations are provided with front-end 
voice/unified messaging functionality, and connected via a data network to a 
centralized voice/unified messaging system back-end. The fro nt-end voice/unified 
messaging functionality provides certain voice/unified messaging functions at the 
respective PBX independent of the centralized voice/unified messaging system 
back-end. The back-end provides voice/unified messaging functionality and provides 
certain voice/unified messaging functions for all PBXs. 

It should be noted that although the embodiment specifically discloses the provision 
of PBXs at remote locations, more generally the remote locations can be considered 
to be provided with a switching capability, or telecommunications switch. 
Furthermore, although reference is made in this description to the provision of front- 
end functionality or systems and back-end functionality or systems, more generally 
these can be considered to remote and central functionality or systems. 

The front-end or remote system functionality may include, for example, call 
answering and automated attendant functionality. These front-end or remote 
systems may also provide subscriber access capability. However the implementation 
of subscriber access may depend on the data networking characteristics, i.e. quality 
of service (QoS) of the connection from the front-end to the back-end. 

The implementation of the centralised data facility or voice/unified messaging 
system back-end system or central system of Figure 3 in accordance with an 
example embodiment of the invention is shown in Figure 4. 

Referring to Figure 4, there is shown four unified messaging voice servers and a. 
Each of the servers of the respective voice mail domains is connected to a network 
interface which is in turn connected to the data network of Figure 4. Each of the four 
voice servers is associated with a PBX at a remote location. PBX's at different 
remote locations may be associated with the same voice mail domain, or with 
different voice mail domains. Thus the number of voice mail domains is determined 
by the number of remote sites associated with a voice mail domain. The four servers 
of Figure 4 are associated with all voice mail domains. 

A single PBX may be associated with a single one of the servers of Figure 4, or 
multiple servers, due to system size, and hence any one of the servers of voice mail 
of Figure 4 may, for example, be associated with one or all of the connected PBXs. 
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In an example where there is provided eight remote sites, the PBX of each site is 
associated with all four-voice servers of Figure 4. If Each of the eight PBXs has its 
own voice mail domain, then the four PBXs of Figure 4 support fou r voice mail 
domains. 

As shown in Figure 4, the voice servers are associated with a message store and a 
directory. The message store stores messages, such as voice mails and e-mails, 
associated with system users. The directory stores descriptive attributes associated 
with those system users, and system configuration data. The message store and the 
directory are shared for all voice mail domains. 

As shown in Figure 4, there is provided a central group of voice servers in the central 
system, corresponding to the clustered front-end of Figure 3 providing service on 
behalf of multiple voice mail domains. As will be discussed further hereinbelow, the 
cluster interface provides an interface between the PBX connected to the toll-free 
lines and the centralized message store associated with the servers of the back-end 
system or central system. This provides for the function of subscriber access. 

The implementation of the distributed voice/unified messaging system front-end or 
remote system of Figure 3 in accordance with an example embodiment of the 
invention is shown in Figure 5. 

Each PBX is associated with a remote voice server, which may also be considered 
to be a front-end voice server. As can be seen, the remote voice server is 
connected to a network interface which provides connections to the data network. 
The remote voice server contains a cache memory store and a cache directory, 
illustrated in Figure 5 as connected to the server. In accordance with a preferred 
example of the present invention, and as discussed further hereinbelow, information 
associated with the users connected to the PBX, and stored in the corresponding 
message store and directory of Figure 4, are copied to the caches of Figure 5, such 
that a local copy of such information is available. 

The invention provides in a first embodiment, mechanisms to allow call answering 
and automated attendant functionality to operate when supported by low-guarantee 
network connectivity from the messaging system back-end. This is achieved by 
providing the necessary functionality at the front end. As such the provision of the 
functionality is not dependent upon any permanently available back-end or central 
connectivity. This is achieved by providing the necessary data, logic and control 
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parameters to achieve such functionality in the caches. The back-end or central 
systems provide the primary message storage and directory storage and 
configuration data. All data, messages, user properties and system configuration 
information is primarily stored at the back-end or central system. 

The invention provides in a second embodiment a mechanism for reliable subscriber 
access through direct connectivity to a large 'clustered' front-end capability co- 
located with the back-end systems, in the centralized data storage facility, as 
provided for in Figure 4. 

In the following description, the invention is considered in two parts, although it 
should be understood that much of the functionality is shared. The invention is also 
described by way of reference to examples of specific feature implementations, but 
is not limited to such. 

In a first embodiment, there is described in accordance with a preferred 
implementation of the invention the implementation of a call answering function and 
an automated attendant function supported remotely from the distributed centralized 
data facility, via a low QOS data network, as illustrated in Figures 4. and 5. This 
relates, more generally, to a description of those functions which can be provided 
independent of access to the back-end. 

Call answering is a relatively simple process with only limited requirement for access 
to user and system data. The call answering process requires access to data of the 
following classes: 

I. System properties, including system configuration data such as language 
availability; and 

II. User properties, such as user configuration data such as 'find-me' rules and user 
status (e.g. extended absence), as well as associated audio greetings. 

The front-end systems associated with each PBX need to maintain a . cached copy of 
this data to allow a high degree of quality and reliability in the call answering process 
regardless of the connectivity to the back-end. 

Preferably a cache management process operates in the background (at a pre- 
defined time interval, e.g. 5 minutes) and creates a local (and persisted) cache of 
both system and user properties from the back-end primary stores. As shown in 
Figure 4, the directory includes voice mail domain (VMD) objects and subscriber 
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oojects. For VMD objects the system configuration parameters for each voice mail 
domain are defined. For subscriber objects the VMD identity for each subscriber is 
defined. This information is cached at the remote systemjhe cache_management 
is preferably provided by the front-end or remote system. A time-stamp is preferably 
stored for user greetings in the message store. Before an audio greeting is played, 
the front-end system checks the time of last-update on the back-end cached version 
of the greeting. If the front-end cached version of a greeting is correct, then it is 
used. Otherwise a copy may be fetched from the back-end. In general, call 
answering results in recording an audio message. This can be submitted for 
delivery in the background with little real-time network capability. 

Automated attendant, when supported by a cache of user and system properties as 
shown in Figure 5, can also work in the local front-end system. 

It is also possible to 'dynamically cache 5 information to reduce the effects of network 
latency and 'smooth-off' bursts of high network bandwidth requirements. As an 
example, the n+1th message can be pre-fetched when the nth message is played. 
This serves, to a point, to provide improved operation on poor networks but cannot 
coverall real-world network (e.g. total WAN failure) conditions. 

In a second embodiment, there is described in accordance with a preferred 
implementation of the invention the implementation of a subscriber access function 
supported at a shared centralized front-end system, as illustrated in Figure 4, whilst 
exhibiting the same user characteristics as if calling a local system in the 
arrangement of Figure 1 . 

Existing voice mail systems contain considerable system configuration data which 
defines the operation of the system. This information, in the Avaya unified 
messenger and MMA systems, is stored within a directory object called a voice mail 
domain object, in the directory of Figure 4. In the preferred embodiments of the 
present invention, the front-end systems maintain a cache of this information, while 
the back-end systems manage the primary copy of the configuration data. In 
existing systems, and as mentioned hereinabove, multiple front-end systems can be 
part of a single voice mail domain. 

However critically, in order to provide subscriber access, the front-end systems co- 
located with the centralized data stores need to be able to be part of multiple. voice 
mail domains. A call coming into the clustered front-end may be associated with 
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any VMD, and there is therefore a need to direct it to any VMD. The single (large) 
centralized system of Figure 4 must be able to operate as part of all voice mail 
domains for which subscriber mailboxes are hosted. AILvoice mail domains are 
defined by directory objects stored in the directory systems within the back-end 
systems and as a consequence this configuration data is available to both local and 
centralized front-end systems. This access to the configuration data of all voice mail 
domains is provided by the cluster interface of Figure 5. 

Subscribers calling into the large centralized front-end system via the toll-free PBX 
must be identified. This identification can be based, for example, on one of two 
preferred options: 

a) Identification of the called number. This works if the subscribers of each voice 
mail domain are given a different number to call (possibly an 800 number). In such 
case their locally-valid mailbox number is enough to identify the subscribers. 

b) By logging into the system using an enterprise/organization wide numeric 
address, and not their usual mailbox/extension number (which is only valid in 
conjunction with their voice mail domain). This address allows the user to be 
identified, from which a VMD can be identified. 

The clustered or centralised voice servers of Figure 4can be adapted to provide 
identification of the called number to interpret the call for the appropriate voice mail 
domain. The centralized voice servers may therefore include a look-up table 
matching dialed numbers to voice mail domains. 

Once the voice mail domain (VMD) and the subscriber are identified the centralised 
front-end system of Figure 4 needs to provide an interaction which is identical to that 
experienced by a subscriber calling into a local front-end system of Figure 1. The 
front-end system shifts it's modus operandi/ based on the voice mail domain 
information, i.e. the system operates as if it were the voice mail domain identified. 
All system parameter information is available and used to provide the required 
interface. 

Once logged on, subscribers are presented with the correct addressing options. 
Addressing a message to a user by their mailbox/extension number must work 
correctly. A user within location 1 (e.g. voice mail domain A) addressing a message 
to "4003", needs to have this resolved to the 4003 mailbox (at location 1). A user 
from location 2 (e.g. voice mail domain B) may address to the same number and 
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must have this resolved to a different mailbox. The provision of the clustered front- 
end of Figure 4 provides for such features to work correctly. 

Certain voice/unified messaging scenarios result in the'system~laun~ching~outboand— 
calls. To allow centralized systems to perform this correctly, telephone numbers 
5 must be stored in their canonical form. Both types of front-end systems (distributed 
and centralized) are preferably configured with rules to ensure calls are correctly 
dialed. 

The present invention is described herein with reference to particular examples. The 
invention is not limited in its applicability to the examples given. One skilled in the art 
10 will appreciate the general applicability of the present invention. 
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Claims 

1 . A messaging system substantially as described herein. 

2. A messaging system substantially as described herein with reference"to, or as 
shown in, any one of Figures 3 to 5. 

3. A method of operating messaging system substantially as described herein. 

4. A method of operating a messaging system substantially as described herein 
with reference to, or as shown, in any one of Figures 3 to 5. 
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